Là loại cây gia vị được sử dụng rất sớm trên thế giới nói chung và Việt Nam nói riêng, kiệu có tên gọi tiếng Việt từ lâu đời và có thể truy nguyên về tận thời Hùng Vương. Tục truyền, khi vua Hùng đi săn đã dừng chân ở núi Lạn (dãy núi phía Nam núi Nghĩa Lĩnh, nay thuộc xã Hy Cương, huyện Phong Châu, tỉnh Phú Thọ). Vua truyền nướng thịt thú rừng săn được để làm đồ ăn, các Mỵ Nương đi tìm rau và một nàng kiếm được loại cỏ thơm, liền cho vào ống nứa với thịt chim, đem nướng khiến thức ăn dậy hương thơm đặc biệt. Do nàng Mỵ Nương có tên Kiệu đã tìm ra nên củ của loại cỏ này được gọi là củ kiệu[2] và tên gọi "kiệu" trở thành tên gọi cho loại gia vị này từ bấy giờ.